An Elementary Proof That Every Singular Matrix Is a Product of Idempotent Matrices
نویسندگان
چکیده
منابع مشابه
An Elementary Proof That Every Singular Matrix Is a Product of Idempotent Matrices
In this note we give an elementary proof of a theorem first proved by J. A. Erdos [3]. This theorem, which is the main result of [3], states that every noninvertible n × n matrix is a finite product of matrices M with the property that M = M . (These are known as idempotent matrices. Noninvertible matrices are also called singular matrices.) An alternative formulation of this result reads: ever...
متن کاملEvery Matrix is a Product of Toeplitz Matrices
We show that every n × n matrix is generically a product of n/2 + 1 Toeplitz matrices and always a product of at most 2n + 5 Toeplitz matrices. The same result holds true if the word ‘Toeplitz’ is replaced by ‘Hankel,’ and the generic bound n/2 + 1 is sharp. We will see that these decompositions into Toeplitz or Hankel factors are unusual: We may not, in general, replace the subspace of Toeplit...
متن کاملAn elementary proof that Herman ’ s Ring is ( N 2 )
Herman’s Ring [Inform. Process. Lett. 35 (1990) 63; http://www.cs.uiowa.edu/ftp/selfstab/H90.ps.gz] is an algorithm for selfstabilization of N identical processors connected uni-directionally in a synchronous ring; in its original form it has been shown to achieve stabilization, with probability one, in expected steps O(N2 logN). We give an elementary proof that the original algorithm is in fac...
متن کاملAn Elementary Proof of the Wallis Product Formula for pi
by repeated partial integration. The topic is usually reserved for more advanced calculus courses. The purpose of this note is to show that (1) can be derived using only the mathematics taught in elementary school, that is, basic algebra, the Pythagorean theorem, and the formula π · r 2 for the area of a circle of radius r . Viggo Brun gives an account of Wallis’s method in [1] (in Norwegian). ...
متن کاملNew Proof of the Theorem That Every
Which Carl Friedrich Gauss has presented, In order to obtain the highest honors in philosophy, To the famous faculty of philosophers At the Julia Carolina Academy.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The American Mathematical Monthly
سال: 2005
ISSN: 0002-9890
DOI: 10.2307/30037549